Approximate Wasserstein attraction flows for dynamic mass transport over networks

نویسندگان

چکیده

This paper presents a Wasserstein attraction approach for solving dynamic mass transport problems over networks. In the problem networks, we start with distribution set of nodes that needs to be “transported” target accounting network topology. We exploit specific structure problem, characterized by computation implicit gradient steps, and formulate an based on discretized flows. As result, our proposed algorithm relies iterative constrained barycenters. show how method finds approximate solutions taking into account topology network, capacity communication channels, individual nodes. Finally, performance this applied large-scale water transportation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gradient Flows on Wasserstein Spaces over Compact Alexandrov Spaces

We establish the existence of Euclidean tangent cones on Wasserstein spaces over compact Alexandrov spaces of curvature bounded below. By using this Riemannian structure, we formulate and construct gradient flows of functions on such spaces. If the underlying space is a Riemannian manifold of nonnegative sectional curvature, then our gradient flow of the free energy produces a solution of the l...

متن کامل

Distributed Computation of Wasserstein Barycenters over Networks

We propose a new class-optimal algorithm for the distributed computation of Wasserstein Barycenters over networks. Assuming that each node in a graph has a probability distribution, we prove that every node is able to reach the barycenter of all distributions held in the network by using local interactions compliant with the topology of the graph. We show the minimum number of communication rou...

متن کامل

Solving Approximate Wasserstein GANs to Stationarity

Generative Adversarial Networks (GANs) are one of the most practical strategies to learn data distributions. A popular GAN formulation is based on the use of Wasserstein distance as a metric between probability distributions. Unfortunately, minimizing the Wasserstein distance between the data distribution and the generative model distribution is a challenging problem as its objective is non-con...

متن کامل

Optimal Mass Transport over Bridges

We present an overview of our recent work on implementable solutions to the Schrödinger bridge problem and their potential application to optimal transport and various generalizations.

متن کامل

Wasserstein Introspective Neural Networks

We present Wasserstein introspective neural networks (WINN) that are both a generator and a discriminator within a single model. WINN provides a significant improvement over the recent introspective neural networks (INN) method by enhancing INN’s generative modeling capability. WINN has three interesting properties: (1) A mathematical connection between the formulation of the INN algorithm and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Automatica

سال: 2022

ISSN: ['1873-2836', '0005-1098']

DOI: https://doi.org/10.1016/j.automatica.2022.110432